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Abstract 

In this paper we study ascending chain conditions in a free Baxter algebra by 
making use of explicit constructions of free Baxter algebras that were obtained 
recently. We investigate ascending chain conditions both for ideals and for 
Baxter ideals. The free Baxter algebras under consideration include free Baxter 
algebras on sets and free Baxter algebras on algebras. We also consider complete 
free Baxter algebras. 

1 Introduction 

Let C be a commutative ring and let A be an element of C. A Baxter C-algebra 
of weight A is a commutative C-algebra R with a C-linear operator P that satisfies 
the Baxter identity 

P(x)P(y) = P(xP(y)) + P(yP(x)) + XP(xy), Vx, y G R. (1) 

The study of Baxter algebras was started by Baxter in 1963 |2j • He was motivated 
by problems from fluctuation theory. In 1968, Rota began a systematic study 
of Baxter algebras from an algebraic point of view. Since then Baxter algebras 
have been related to hypergeometric functions, combinatorics, statistics, incidence 
algebras and theory of symmetric functions j!21 113j . 

Free Baxter algebras play a fundamental role in the study of Baxter algebras. 
Explicit descriptions of free Baxter algebras were first considered by Rota and 
Cartier jHJ. In two recent papers 012], William Keigher and the author furthered 
the work of Cartier and Rota, giving the explicit descriptions in complete generality. 
Using these constructions, further properties of Baxter algebras, in particular the 
zero divisors, were studied Baxter algebras were related to Hopf algebras and 
were applied to the umbral calculus 

In this paper, we study ascending chain conditions in free Baxter algebras. Other 
than considering the noetherian ring property, we also consider modified noetherian 
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properties, such as the the ascending chain condition for Baxter ideals. Let X be a 
set. Denote Fc(X) for the free Baxter C-algebra on X. The following is a summary 
of the main results on Fq(X). 

1. Fc(4>) is a noetherian ring if and only if C is a noetherian Q-algebra (Theo- 
rem 123). 

2. If X is not the empty set, then Fq(X) is not noetherian (Theorem 13. 3j) . 

3. If C is a noetherian ring, then Fc{4>) satisfies the ascending chain condition 
for Baxter ideals (Theorem I4.2JI . 

4. If X is not empty, then Fq(X) of weight does not satisfy the ascending chain 
condition for Baxter ideals. If X is infinite, then Fq(X) of any weight does 
not satisfy the ascending chain condition for Baxter ideals (Corollary 14.51) . 

As a generalization of free Baxter algebras on sets that were studied in jllj 
and free Baxter algebras on C-algebras were introduced in [Jj (see § El for more 
details). Ascending chain conditions in free Baxter algebras on C-algebras are also 
studied in this paper. 

In 0, we showed how one could complete a free Baxter algebra and get a com- 
plete free Baxter algebra. A summary of this construction is given in § [2j This 
construction is similar to completing a free C-algebra (i.e., a polynomial ring with 
coefficients in C) and obtain a complete C-algebra (i.e, a power series ring with co- 
efficients in C). In the current paper we also consider the ascending chain conditions 
in a complete free Baxter algebra. 

We will provide some background on Baxter algebras in § El In § 01 the ascending 
chain condition for ideals will be studied and Theorems 13. II and 13.31 will be proved. 
The ascending chain condition for Baxter ideals will be studied in §01 Theorem 14.21 
Theorem 14.41 and Corollary 14.51 are the main results in this section. 

2 Notations and background 

We review concepts and results on Baxter algebras that will be needed later in this 
paper. See El IE] for detail. 

2.1 General notations 

We write N for the set of natural numbers and N+ = {n € N | n > 0} for the positive 
integers. 

In this paper, every ring C is commutative with identity element lc*, and every 
ring homomorphism preserves the identity elements. For any C-modules M and N, 
the tensor product M ® N is taken over C unless otherwise indicated. For n € N, 
denote the tensor power M8. . .8M by M® n with the convention that M®° = C. 

n factors 

This applies in particular if M is a C-algebra. Let 1 be the identity element in a 
C-algebra A. We also use the notation l® n = 1 . . . <g> 1 . 

n factors 
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2.2 Free Baxter algebras 



Let (R, P) be a Baxter C-algebra of weight A with Baxter operator P. So P satisfies 
the identity (JTJ). A Baxter ideal of (R,P) is an ideal I of R such that P(I) C J. 
The concepts of sub-Baxter algebras, quotient Baxter algebras and homomorphisms 
of Baxter algebras can be easily defined. 

Let A be a C-algebra. A free Baxter algebra on A is a Baxter algebra 
(Fc(A), Pa) with a C-algebra homomorphism ja ■ A — > i'c'(A) that satisfies the 
following universal property. For any Baxter C-algebra (i?, P) and any C-algebra 
homomorphism ip : A — > R, there exists a unique Baxter C-algebra homomorphism 
<p : (Fc(A), Pa) — > (R,P) such that the diagram 

A F (A) 

commutes. Let X be a set and let A = C[X]. Then Fq(A) is the free Baxter 
algebra on X in the usual sense. The existence of free Baxter algebras follows from 
the general theory of universal algebras. In order to get a good understanding of free 
Baxter algebras and Baxter algebras in general, it is desirable to find more explicit 
descriptions of free Baxter algebras. 



2.3 Shuffle Baxter algebras 

Motivated by the shuffle product of iterated integrals , an explicit description of 
free Baxter algebras was given in [Jj. This generalizes earlier construction of free 
Baxter algebras by Cartier [3 . The resulting free Baxter algebras are called shuffle 
Baxter algebras. We summarize the construction. 
For m,n £ N+, define the set of (m, n)-shuffles by 

a- l (l) <a- 1 (2) < ... <a- 1 (m), 1 
a~ l {m + 1) < a~ l {m + 2) < ... < o~ x {m + n) J ' 

Given an (m, n)-shuffle a G S(m,n), a pair of indices (k, k + 1), 1 < k < m + n, is 
called an admissible pair for a if cr(k) < m < a(k + 1). Denote T a for the set 
of admissible pairs for a. For a subset T of T ", we call the pair (cr,T) a mixable 
(m, n)-shuffle. Let | T \ be the cardinality of T. We will identify (a, T) with a if T 
is the empty set. Denote 

S(m,n) = {(a,T) | a € S(m,n), T C T a ] 

for the set of (m, n)-mixable shuffles. 

Let A be a C-algebra. For x = X\ <g> . . . <g> x m £ A® m , y = y x <g> . . . <g) y n £ A® n 
and (cr,T) € S(m,n), the element 

a(x ®y) = u a{1) ® u a{2) ® . . . ® u u{m+n) £ A^ m+n \ 



S(m,n) = <a £ S m+n 
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where 

f Xk, 1 < k < m, 

[ Vk-m, m+l<k<m + n, 

is called a shuffle of x and y; the element 

a(x ® y; T) = ^(1)^(2)® ■ • • «W(m+n) G A®( m+n_ l T '\ 
where for each pair (k, k + 1), 1 < A; < m + n, 



Mtr(fc)®«<T(fc+l) 



*V(k) ® *V(k+l) > (fc, *i + 1) ^ T, 



is called a mixable shuffle of x and y. 

Fix a A E C and a C-algebra A. There is a Baxter C-algebra of weight A [7] 

uic(A) = m c ,x(A) = A®( fc+1 ) = a e a® 2 e . . . 

fceN 

in which 

• the C-module structure is the natural one, 

• the multiplication is the mixed shuffle product, defined by 

xoy = \ m xoy ®a(x + ®y + ;T) G A® k (2) 

(a,T)eS(m,n) k<m+n+l 

for x = x ® xi ® . . . ® x m G J 4®( m + 1 ) and y = y ® yi ® • • • ® y« G J 4«>( m + 1 ) , 
where x + = x\ ® . . . ® x m and y + = y\ ® . . . ® y n , 

• the Baxter operator Pa on IIIc(A) is obtained by assigning 

Pa(%o ® Xi ® . . . ® X n ) = 1^ ® X ® ^! ® . . . ® x n , 
for all x ® xi ® . . . ® x n G A (X,(n+1) . 

(111(7(71), Pa) is called the shuffle Baxter C-algebra on A of weight A. 

For a given set X, we also let (HIc(X), Px) denote the shuffle Baxter C-algebra 
(UI c (C[X]),P C [x]), called the shuffle Baxter C-algebra on X (of weight A). 
Let ja '■ A — > Hlc(yl) (resp. jx '■ X — ► HIc(X)) be the canonical inclusion map. 

Theorem 2.1 0^ 77ie pair (IIIc(A), together with the natural embedding 
]A, is a free Baxter C-algebra on A of weight A. Similarly, the pair (lHc(X), Px), 
together with the natural embedding jx, is a free Baxter C-algebra on X of weight 
A. 

We will use the following conventions in the rest of this paper. 

Remark 2.1 1. Because of this theorem, we will use Ulc(X) instead of Fq{X) 
to denote the free Baxter C-algebra on X. 
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2. From the definition of the mixed shuffle product, we have 

{xoVo, ifx ,y eA, 
xo(yo ® yi ® • • • ®y n ), if x = x £ A,y = y ® . . . ®y n e A®( n+1 \ 
(x ® xi ® ...®x n )yo, ifx = x ® ... ® x m G A®( m+1 ),y = yo g A. 

77ms shows that the mixed shuffle product is compatible with the product in A. 
Thus we will suppress the symbol o in the mixed shuffle product unless there is 
the risk of confusion. 

3. Unless otherwise specified, we use A® k to denote the C-submodule oflHc(A) 
instead of the tensor product algebra. 

4. For fceN, we denote Fil fe nic-(^) for n>fc A^ n+1 \ 



2.4 Complete shuffle Baxter algebras 

We now take the completion of HIc(^4) in a manner similar to taking the completion 
of a polynomial ring to get a power series ring. 

Given k G N+, Fil fc UI c (^) is a Baxter ideal of IHc(A). On the other hand, 
consider the infinite product of C-modules II/teN-^ • ^ contains lUc(A) as 
a dense subset with respect to the topology defined by the filtration Fi\ k UIc(A), 
k > 0. All operations of the Baxter C-algebra 111(7(74) are continuous with respect 
to this topology, hence extend uniquely to operations on 

n feeN ^ (fc+1) , making 

HfcgN ^4®( fc + 1 ) into a Baxter algebra of weight A. We denote this Baxter algebra by 
Ulc(A) and denote the Baxter operator by P. The pair (Illc(-A), P) is called the 
complete shuffle Baxter algebra on A. It has been shown that IHc(t4) is a 
free object in the category of Baxter algebras that are complete with respect to a 
canonical filtration defined by the Baxter operator jSj. 
When A = C, we have 

m c {C) = ci® {n+1 \ m c (C) = Yl ci® {n+1 \ 

neN neN 

where l®( n + 1 ) = \ c ig> . . . ® \ c . In this case the mixable shuffle product formula (J2J) 

(n+l)— factors 

gives 



1 ®(m+l) = ^ ^ m + n ~ k ^j ^ n ^j A fe 1 ®(m+n+l-fc) ) y ^ n G N. (3) 



This holds in both m c {C) and UL C (C). 
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2.5 The internal construction 

Later in the paper will use another construction of free Baxter algebras |H] , general- 
izing the work of Rota Since we will only need this construction in the special 
case when A = C, we will give a simplified description here. See 15] for details. 

Define 21(C) = Iln^=i @ with componentwise addition and multiplication. Then 
21(C) is a C-algebra. It is in fact a Baxter C-algebra. 

Proposition 2.2 J^J/ Let A G C be a non-zero divisor. Define <3? : HIc(C) — * 21(C) 
by sending b = £^ =0 b m l®(™+V € W C (C) to (£?=o f^ 1 ) \%) G 21(C). 

V \ 1 / /neN+ 

Then <3? is an injective C-algebra homomorphism. Further, <I> extends to an infective 
C-algebra homomorphism : HIc(C) — > 21(C). 

3 Ascending chain condition for ideals 

In this section we prove the two theorems (Theorem 13.11 and Theorem 13.3(1 on the 
ascending chain condition for ideals in a free Baxter algebra. 

3.1 The case when A = C 

Theorem 3.1 1. If C is a noetherian Q-algebra, then Ulc(C) is a noetherian 
ring for every A € C. 

2. If C is a noetherian Q-algebra and if X = 0, then \Hc{C) is a noetherian ring. 

3. If C is a Q-algebra, A G C is a not a zero divisor and Pi n £fqX n C ^ 0, then 
HIc(C) is not a noetherian ring. 

4- If C is not a Q-algebra, then HIc(C) an d IUc(C) are not noetherian rings. 

Proof: (1). Let C be a Q-algebra. It is well-known that R is a noetherian ring if 
and only if every ideal I of R is finitely generated. So we only need to prove that 
any ideal of IR"c(C) is finitely generated. The idea of the proof is the same as that 
of the Hilbert basis theorem for C[x]. Let I C UIc(C) be an ideal. For each j G N, 
let 

j 

Ej = {bj GC\3fjEl such that /_,• = ^ 5 fc l® (fc+1) }- 

fc=0 

Then for any bj, Cj G £j, there are fj and gj in I such that fj = X^i=o ^fcl®^ fc+1 - ) and 
9j = Ei= Ckl® {k+1) - So /_,• - 9j = Ei= (h - c k )l®( k+ V is i n /. Thus b 3 - Cj is in 
T,j. Also, for any bj G Ej and c G C, there is fj in / such that fj = ^2 J k=0 fcfcl®^ 1 ) ■ 
So cfj = Yjk=o cb}-l®( k+1 ') is in /. Thus cbj is in Ej. Therefore Ej is an ideal of C. 
Further, bj G Ej implies that there exists fj in / such that fj = ^i=o fyfcl®^"*" • 
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Thus l® 2 /j is in /. By equation ©, 

l® 2 f 3 = ^6 fc l 02 l® (fe+1) 



k=0 



J 

L 



bk {{k + l)l®( fc + 2 ) + fcl®^ 1 )) 

= + l)l® ( - J+2 ' ) + lower degree terms. 

Here we define deg/ = n if / = X^So with c„ / and q = for i > n 

and define degO = oo. Thus bj(j + 1) is in Sj+i- Since Ej+i is an ideal and C is 
a Q-algebra, we have bj = (j + + 1) € Ej+i. Thus Ej C Ej+i. Since C is 

noetherian, this chain of ideals stabilizes, say at j = m. Then T, m = U^fljEj, and 

is finitely generated. Let b\ , . . . , b^ be a set of generators of S m . Then we have 

/f m) G I, 1 < i < fc m , with // m) = + 5 H 5 deg 5i (m) < m. For each 

(7) (7) 

j < m, Sj is also finitely generated with a set of generators b\ , . . . , bj, . Then there 

are /f j) G J such that /f j) = &p')j®0'+l) + ff W G J with deg 5^ < j. To prove the 
theorem, we only need to prove that / is the ideal generated by 

r f (0) f (0) f (l) f (l) Am) Arn) l 

\Jl I • • • > Jf; ) J\ 5 • • • 5 J fc x ) ■ ■ • ! Jl > • • • 1 Jk m J ■ 

Let /' be the ideal generated by this set. Clearly is in I' . For f £ I with / 7^ 0, 
we use induction on deg / to show that / is in I'. If / G I with deg/ = 0, then 
/ G Sol = So 5 so can be expressed as a C-linear combination of /}° , . . . , ff®. Thus 
/ G J'. Now for any n > 0. Assume that all / G / with deg f < n are in J' and take 
/ G J with deg / = n. Write / = 6 n l®( n+1 ) + g, b n ^ 0, deg g < n. Then 5 n is in 
E n . If re > m, then by the definition of m, T, n = E TO . So 6 n = YJi a *^ for some 
Oj G C. Consider ft = i®(n-m+l) ^aj^. From /f m) G 7 we see that /i is in I'. 
Also, by equation (J3J) 

■,<g>(n-m+l) _ tHi ®(f»-m+l) i ®(m+l) 1 i®(n-m+l) (m) 

•fit ' Mi 



b (m) 



] i®( n+1 ) -)- lower degree terms. 
V 



Thus 



/» = ^aa 0(n - m+1) /- (m) = ( n m ) ^ai^ m) l®( n+1 ) + lower degree terms. 

i ^ ' i 

Therefore I n ] /i, still in i 7 since C is a Q-algebra, has the same leading coefficient 

-1 / \ -1 



as /. Hence / — I I h has degree less then re. Since / — I I h is in /, it 

\mj Km J 

is in I' by induction. Then / is in I'. If n < m, then b n = J2i a i^T^ &i G C. So 
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a '/i n ' ) i s i n I' an d has the same leading coefficient as /. Then / — Y2i a ifi G ^ 



with deg(/ — Yli a ifi ) < n. By induction, / — ^ a^/j is in I'. Hence / is in I'. 
(2) We now consider HIc(C). Since A = 0, equation (JHJ) becomes 

■j_lg(m+l) _ / m + n j jm+n+l 



Then we can use an argument that is similar to the previous part of the proof. Just 
replace Hj by 

oo 

Uj = {bj € C | 3fj e I such that fj = b k l® (k+1) } 

k=j 

and follow the well-known argument in proving that C[[x]] is a noetherian ring. 

(3) We only need to find ideals J n , n > 1, of HIc(C) such that, for each n, I n C I n+ \. 
For this purpose, we will construct a sequence c^ fc ), k > 1 of elements in IIIc(C) 
with the property that, for each m > 1. 

#)FiriJJa(C) { f£ !|™ I*" 1 ' (4) 

We then let I n be the ideal of nic(C) generated by c?( fc ), 1 < k < n. Then clearly 
In Q In+i- From equation (J3J) we have 



/ n Firui c (c) 



7^ 0, if m = n — 1, 
= 0, if m = n. 



In particular, I n Fil n Ul c {C) = while I n+ iFil n IIIc(C) ^ 0. Therefore, J n / J n+ i, 
as is desired. The rest of the proof will be devoted to the construction of such a 
sequence S k \ k > 1. 

We first assume that C is Q(x) = Q[x,x _1 ] and assume that the weight of 
U1q( x } (Q(x)) is x. For a fixed € N+, we want to find a solution 6 = € 
IHq)(.j.)(Q(x)) to the equation 

1®(*+1)6 = 0. (5) 
Write 6 = £^°=oM® (n+1) > &n G Q(x). We have 

oo 

5 = 6 n i®( n+1 )) 

n=0 

oo 

_ fr w ]®(fc+l)]®(n+l) 
n=0 

= X> IE (^rO (!) ^ {n+ ^ +1) ) (equation ©) 

n=0 \i=0 ^ ' ^ * ' J 
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y]y^ ( n+k 1 ] ( . ] x l b n l®( m+k (exchanging the order of summation) 

8=0 n=0 ^ / VV 

E E (I) (!) ^6 m _ fc+ ^ (m+1) ( replacing nbym-fc + i) 

i=0 m=fc-j V / V V 

ee(:)(:).'w« ((;)=o*» ra <*) 

i=0 m=fc N / \ / \ \ / / 

(™J ( (0 x% bm-k+i J l®( m+1 ) (exchanging the order of summation). 



m=k \i=0 



Thus finding a solution b G HW,,.\(Q(a;)) of equation (jSJ) is equivalent to finding 
solutions 6 n G Q(x) of the system of equations 



:)£(:) 



x*6 m _ fc+i = 0, m > /c. (6) 



Since Q(x) has characteristic zero, solving system (j^J) is equivalent to solving the 
system 



k 

' k 



i=0 



E ( • ) ^-k+i = 0, m > k (7) 



in Q(x). This last system of equations can be rewritten as 

/fc-i 



\i=0 

For m = k, we have 



E (i) ^m-fc+i j , m>k. (8) 



6 fc = -x fc f J] Q a?*6ij , m> k. 



vi=0 

Choosing &o = 1 an d h = 0, 1 < j < k — 1, we have 6^ = 6fc(x) = —x~ k . Inductively, 
these values of bo, . . . , bt-i and equation (jHJ) uniquely determine a rational function 
bm\x) € Q(x) for each m> k, giving us a non-zero solution 

{b m = b$(x), m>0} 

of the linear system ((JJ) with values in Q(x). Hence we obtain a non-zero solution 



b^ = Y^b^{x)^ 



I ®(n+l) 

n=0 



to equation © in HlQ (:r) (Q(x)). Note that b^ is a function of x. We denote it by 
&( fe )(x). 
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Using Proposition 12.21 from b^ k \x) = we have 

$(l®(*+i))$(&(*)(a;)) = $(l®( fc+1 )6W(x)) = (9) 
in 21(C). But from the definition of <3?, we have 



A- 



and 

'n-l 



k«=0 

So 

$(i®(*+i))$ (6 (fc) (a .)) = z * (e\^) ( n T) 

and equation © becomes 



a=0 

Therefore, 

/ x /n-l 



iM = 0, n > 1. 



Since ( J 7^ for n > k + 1, we must have 

n-l 



E# } (^) (V)^" ' n - fc+L 



(10) 

\ I I 

i=0 

We now let C be any Q-algebra and let A be a non-zero divisor in C. Let 
S = {A n , n > 0} and consider the localization S~ 1 C. Since A is not a zero divisor, 
the assignment x *— > A induces a ring homomorphism 

Let ftf } (A) be the image of b[ k \x) under this homomorphism. Then from equa- 
tion (|TU)) we have the equations 

n-l 



i=0 

in S~ 1 C. This shows that, for 



E^ ) (A)( n : 1 )A'=0,n>A ; + l 



b^(X) = J2bi k \X)l^ n+1 \ 



n=0 
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the n-th component of <&(b( k \\)) is zero for n > k + 1. On the other hand, from the 
definition of <£, for any a G Fil k UI s -i c (S~ 1 C), the n-th component of $(a) is zero 
for n < k. Since the product in 21(C) is defined componentwise, we further have, 
for a G Fil fe in 5 -i c (S- 1 C), 

$(a&( fc )(A)) = *(a)*(&( fc )(A)) = 0. 

Since $ is injective, we have 

b^(X)Fil k m s -i c ( y S- 1 C) = 0. (11) 

By the assumption of the theorem, there is a non-zero element c in R^IqA^C. 
Fix such a c and define 

d (fc) = c&(*)(A), jfc > 1. 

Then is in ni i 5~i c <(S' C). To finish the proof, we only need to show that 
each is in HIc(C) and satisfies equation Q). Here we regard HIc(C) as the 
subalgebra of IH s -i c (S~ 1 C) consisting of sequences Yl^Lo a n l®( n+1 ) with a n G C, 
n > 0. This is justified because C can be identified with a subalgebra of S _1 C since 
A is not a zero divisor, and because m c {C) = n^L Cl®( n+1 ) and 1U s -i c .(S'" 1 C) = 
n~ =0 S~ l Cl^ n+1 \ as we have seen in §0 

Since c is in n^ =0 A ra C, for each n G N, there is c n G C such that c = A n c n . 
Further, for each n > 0, the rational function x n 6^(x) in Q(x) is a polynomial in 
Q[x]. This is clear for < n < k and the general case follows by induction on n. 
Thus for each n > 0, cb { n\\) = c n X n b { n\\) is an element in C. Therefore, 

oo 

d (k) = c6 (fc)( A ) = ^ Cn A"&W(A)l^ n+1 ) 

n=0 

is an element in HIc*(C). 
Further, 

ck (fc) (A)Fil fc ni c (C) = c(6 (fc) (A)Fil fc ni c (C)) = 

since we have proved that 6W(A)Fil fc ni 5 _i c .(S'- 1 C) = in equation (JTTJ). On the 
other hand, since we have chosen (x) = 1 and b± \x) = . . . = b^\(x) = in 
b (k) = b (k)^ = ^oo =Q b W ( x )i®(n+i) we see that, for 1 < n < fc, the n-th component 
of$(M fc ))is 




Thus, the n-th component of $(cM fc )(A)) for 1 < n < is c. For l® h G C® fc , the fe-th 
component of &(l® k ) g 21(C) is A fc_1 . Thus the k-th component of $(cM fc )(A)l® fc ) 
is cA fc_1 . It is not zero, since c is not zero and A is not a zero divisor. Thus 
c6^^(A)Fil fc_1 IHc(C) is not zero. Thus we have shown that the elements d^ k ' = 
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d)( k \\), k > 1, of IIIc(C) satisfy equation ©. This completes the proof of part 3 
of the theorem. 

(4) If C is not a Q-algebra, then there is a prime number p such that p ■ lc is not a 
unit in C. Thus there is a maximal ideal M of C containing p • 1<7. Let i 7 = C/M 
be the residue field. Then F is an algebra over the finite field ¥ p . Let M be the 
Baxter ideal of IIIc(C) generated by M. Then by Proposition 3.3 in 0, 

m c (C)/M in c (F) s= nijr(F). 

If IHc(C) were noetherian, then its quotient HIp(-F) would also be noetherian. Thus 
the theorem follows from the following lemma. ■ 



Lemma 3.2 If F is afield of non-zero characteristic p, then UIp(F) is not a noethe- 
rian ring. 

Proof: For each k > 1, define 

4 = ^2'Fi®( n+ ^ c m F (F), 

n 

where the sum is over all n G N with p k \ n. We prove that each 1^ is an ideal of 
U1 F (F). For this we only need to show that 1®("H-I)l®("+1) G /„ for m G N and 
p k \ n. We have 

1 ®(m+l) 1 ®(n+l) = ^ ^ m+n ~ i ^j 1 <8>(m+n-i+l) 

For each < i < n, if p k \ m + n — i, then i®( m +«-*+i) g ; if | m + tt, — z , then 
from p" | n we have ^ m+n -^ = o (mod p) p.68]. So i®("»+i)i®(n+i) e J nj 

and I n is an ideal. By definition we have l®(p n+1 ) g I n +i but l®(p n+1 ) J n for each 
n > 1. Therefore, /„ is a strictly increasing sequence of ideals, as needed. ■ 



3.2 The general case 

Theorem 3.3 Let C be a ring of characteristic zero. For any non-empty set X, 
the free Baxter algebra UIc(X) is not a noetherian algebra. 

Proof: We start with the case when X is a singleton {x}. For each integer n > 1, 
let S n be the ideal of Ulc(X) generated by l0x l , 1 < i < n. To prove the theorem, 
it suffices to show that S n C E n+ i for each n > 1. We prove this by contradiction. 
Assume that S n +i = S n for some n. Then in particular, 1 ® x ra+1 G S n . Thus 
1 (g) x n+1 can be expressed in the form 

n 

fc=l 
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The construction of UIc(X) shows that Ulc(X) is a free C[x]-module on the set 
A' = {l}U{l®j; il 03;' 2 ®...® x im | ij e N for 1 < j < m, m > 1}. 

Define 

1= WU f (J N m ) 

and, for I £ 1, denote 



\m=l 



x 1 



1, if/ = & 

1 (g> x n (g) x* 2 ® . . . ® x* m , if I = (*i , . . . , i r 



Then X = {x 1 \ I € Z}. Thus each Gj~ above, 1 < k < n, can be written as 
J2iei 9i x * f° r unique gj G C[x] and we have 

n n 

fc=i /ex fc=i /ex 

We will derive a contradiction from this equation. 

Since elements in X form a basis for the free C[x]-module UIc(X), we can write 

n 

^E^i^^E/^ as) 

fc=i /ex Jex 

for unique hj & C[x], J £l Comparing this with equation ()12|) . we see that hj = 1 
if J = n + 1 and hj = for all other J G 27. For Jsl, define 

r o, if j = 0, 

1 il + • • • + jm, if J = (il, • • ■ ,im)- 
Then we in particular have hj = for | J |^ ra + 1. Thus equation (|13|) becomes 

n 

^^ S f(l^V= £ fcjx J (14) 

fc=l /ex | J|=n+1 

and equation ()12|) becomes 

1®/ +1 = /ijx J . (15) 

\J\=n+l 

(k) 

Next we will study the relation between the coefficients g\ and hj more carefully. 

Fix a A; G N and an / G I. From the definition of the mixable shuffle product in 
equation ©, we have 

(1 (g) x k )x ! = 1 (g) x fc 
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when I = (p; while when I = (ii, . . . , i m ) £ I, we have 

(\®x k )x I = 1 ® (x k ® x h ® • . . ® x im + x* 1 ® x fc ® x* 2 . . . ® x* m 

+ . . . + x* 1 ® . . . x*™- 1 ® x fe ® x im + x n ® . . . ® x %m ® x k 
+\(x k+h ® x* 2 ® . . . ® x im + x* 1 ® x fc+i2 ® x is ® . . . ® x im 
+ . . . + x h ® . . . ® x im ~ x ® x fe+im )). 

Note that for each of the basis elements x J € X that occurs on the right hand side of 
the equation, we have | J |= k+ \ I j. This shows that in equation (|14|) . a coefficient 
hj on the right hand side must be a sum of the coefficients <?} on the left hand side 
with the property | J |= k+ \ I |. Thus equation (|14[) becomes 

n 

A:=l 7|=n+l-fc |J|=n+l 

Exchanging the order of summation on the left hand side, we have 

n 

£ £ 5 f(l®x fc )x J = £ (16) 

m=l \I\=m,k=n+l-m \J\=n+l 

Since | / |= n + 1 — k and 1 < k < n, we have | / |^ for any / in this equation. So 
I ^ (j) and hence / = (ii, . . . , i m ) for ij E N and m > 1. Then we have 



£ #f(l®x fc )x z 

|7|=m,fc=n+l— m 

= £ Sifi-.tmC 1 ® (1 ® a;* 1 ® s* 2 ® • • • ® x im ) 

k+i 1 +...+i m =n+l 

= £ jf'„ iim ® [x k ® x* 1 ® . . . ® x im + x* 1 ® x fc ® x* 2 . . . ® x im 

k+i 1 +...+i m =n+l 

+ . . . + x h ® . . . x im - 1 ® x fc ® x im + X* 1 ® . . . ® X* m ® x k 
+\(x k+n ® x i2 ® . . . ® x %m + x* 1 ® x fc+i2 ® X %3 ® . . . ® X* m 

+ . . . + x* 1 ® . . . ® x*" 1 " 1 ® x k+im )^j . 

Let (resp. G$) be the sum of the terms on the right hand side in which the 
tensor product has m + 2 (resp. m + 1) tensor factors. More precisely, 

G$ = £ 9ii,...i m ® (^ ® a?* 1 ® • • • ® x im + x h ® x fc ® x* 2 . . . ® x im 

k+ii+...+i m =n+l 

+ . . . + x n ® . . . X 2 " 1 " 1 ® x k ® X* m + X* 1 ® . . . ® X %m ® x fc ), 

G$ = £ ^9hl..,i m ® (^ fc+il ® x* 2 ® . . . ® x im 

fc+il+...+im=n+l 

+x n ® x fc+i2 ® X* 3 ® . . . ® X* m + . . . + X H ® . . . ® x 4 ™" 1 ® x k+%m ). 
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Then from equation (|15|) and equation (|16|) . we have 

n 

1®/ +1 = ^(GP) + G«). 



(17) 



m=l 



Thus for each r > 2, the sum of the terms on the right hand side of equation (|17|) 
with r tensor factors is given by 



r o, 



r (2) 



Therefore from equation ()17|) we have 



when r < 2, 
when r = 2, 



+ G^i, when 3 < r < n + 1, 



when r = n + 2, 
when r > n + 2. 



= 1(g) x n+1 , 
G% + G^l x = 0, 3 < r < n + 1, 

g£ 2) = 0. 



• (2) - 

From the definition of Gm , we see that the sum of the coefficients of all the basis 

T (2) 

elements x 6 X in G m is (m + l)(7 m where 

E(k) 
9h,...,i m - 

k+ii+...+i m =n+l 

Similarly, the sum of the coefficients of all the basis elements x 1 £ X in is 
\mg m . Therefore, the sum of the coefficients of all monomials in G^ 2 + is 



(18) 



(19) 



A<7i, when r = 2, 
(r - l)sv_ 2 + A(r - l)fif r -i 

= (r — l)(<7 r _2 + Ag r _i), when 3 < r < n + 1, 

(n + l)g n , when r = n + 2. 

Recall that HIc(X) is a free C[x]-module on the set X . So combining equation (|18|) 
and <mj), we obtain 



(r - l)(sf r _ 2 + Asv_i) = 0, 3<r<n+l, 
(n + l)sn = 0. 

Since the characteristic of C is zero by assumption, we have 

= 1, 

g r -2 + \g,—\ = 0, 3 < r < n + 1, 
5n = 0. 
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Thus we have g n = 0, g n -\ = —Xg n = 0, ... ,gi = —Xg2 = 0. This contradicts with 
Xgi = 1, proving Theorem 13 .31 when X = {x}. 

Let X be any non-empty set. Fix an element xq £ X. Then the surjective map 
X — > {xq} sending all x € X to xo induces a surjective homomorphism IIIc(X) — > 
nic({xo}) of Baxter algebras. In fact, the homomorphism IHc({xo}) — > IH(7(X) 
induced by {xo} — > -X", xo ^ xq provides a section of the first homomorphism. If 
HIc(X) were a noetherian, then its surjective image HIc*({xo}) would have to be 
noetherian also. We have already shown above that this is impossible. So HIc(X) 
is not noetherian. ■ 

4 Ascending chain condition for Baxter ideals 

We now consider HIc(C) in the category of Baxter algebras. We first give some 
definitions. 

Definition 4.1 1. A Baxter algebra (R,P) is called a noetherian Baxter al- 
gebra if the set of Baxter ideals of (R, P) satisfies the ascending chain condi- 
tion. 

2. A Baxter ideal I of (R, P) is called Baxter finitely generated if there are 
finitely many elements fi, ■ ■ ■ , f r of R such that I is the smallest Baxter ideal 
of R containing fi,...,f r . 

4.1 The case when A = C 

Theorem 4.2 If C is a noetherian ring, then IHc(C) and IIIc(C) are noetherian 
Baxter algebras. 

Corollary 4.3 If C is a noetherian ring, then any irreducible Baxter C -algebra is 
a noetherian C -algebra. 

Proof: This follows from Theorem 14.21 since any irreducible Baxter C-algebra is a 
quotient of the free Baxter algebra UIc(C). ■ 

Proof of Theorem 14.21 It is easy to see that R is a noetherian Baxter algebra if 
and only if every Baxter ideal I of R is Baxter finitely generated. So we only need 
to prove that any Baxter ideal of IHc(C) is Baxter finitely generated. The idea of 
the proof is the same as that of Theorem 13.11 following the Hilbert basis theorem, 
except that multiplying by x is replaced by applying the Baxter operator Pq. Let 
I C 111(7 (C) De an Baxter ideal. For each j € N, let 

3 

£j- = {bj £ C | 3fj G /, such that fj = frfclfc}- 

k=0 

Then the same argument as in Theorem 13.11 shows that "Ej is an ideal of C. Also 
bj € Sj implies that there exists a fj £ I such that fj = Yjk=o °k^-k- Then Pc(fj) = 
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X/fc=o frfclfc+i an< i so i s m Thus C Xj+i. Since C is noetherian, this chain 

of ideals stabilizes, say at j = m. Then S m = U^ =1 Sj, and is finitely generated. 
Then as in the proof of Theorem \'A.1\ we construct from this a set of elements of I 

r,(0) ,(o) f (i) f (i) Am) Amh 

and prove that / is the Baxter ideal generated by this set. 

The statement for HJc(C) can be proved in the same way, replacing 5L by 

oo 

Clj = {bj € C | 3fj G /, such that /j = &fclfc}- H 

k=j 

4.2 The general case 

Because of Theorem 14. 2| it is natural to ask whether other Baxter algebras are 
noetherian, and in particular, whether the free Baxter algebras are noetherian. The- 
orem E21 shows that if C is noetherian, then HIc*(X) is noetherian if X is the empty 
set. We will prove a theorem on free Baxter algebra UIc(A). Consequences on 
Ulc(X) will be given in the corollary. 

Consider the ^-module A <g> A with A acting on the left tensor factor. Let M 
be a C-submodule of A, we use A (g) M to denote the subgroup of A <g> A generated 
by elements of the form a <8> b, a € A, 6 G M. It is a A-submodule of ^4 (g> A. It 
is easy to see that A (g) M is the image of ^4 <g> M in ^4 (g) A under the natural map 
A <g> M -> A <g> ,4 induced by M ^ A. 

Theorem 4.4 Xei A be a C -algebra. 

1. Let M. be the partially ordered set consisting of A-submodules of ACS) A of the 
form A® M where M runs through C-submodule of A. If M does not satisfy 
the ascending chain condition, then UIq(A) of weight zero does not satisfy the 
ascending chain condition for Baxter ideals. 

2. If A is not a noetherian ring, then IIIc*(^4) of any weight does not satisfy the 
ascending chain condition for Baxter ideals. 

Remark 4.1 The condition in (I) implies that A is not a noetherian C -module. 
The following example shows that if the condition in (1) is weakened to the condition 
that A is not a noetherian C -module, then the conclusion of (1) might not hold. To 
see what extra restriction is needed, see (1) in Corollary \4-5\ 

Example 4.1 Let C = Z and A = Q. An infinite ascending chain of %-modules of 
Q is given by 

Z C 2 _1 Z C ... C 2 _ "Z C .... 

So the Z-submodules of Q does not satisfy the ascending chain condition. On the 
other hand, it is easy to verify that Q (g> Q = Q <g) 1 and it is the only Q-submodule 
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of Q <g> Q. T/ms M 
A^ow /or eac/i n > 1, 



(8) 



trivially satisfying the ascending chain condition. 
= Ql 0n = Q<g>Q ... (g>Q Q 



n— factors 

as Q-modules. This implies that IIIz(Q) is isomorphic to HIq(Q) as rings. Since 
UIq(Q) is a noetherian ring by Theorem V3.ll IIIz(Q) is a noetherian ring. In par- 
ticular, it has the ascending chain condition for Baxter ideals. 

Applying Theorem 14.41 to the case when A = C[X], we obtain 

Corollary 4.5 1. Let A be a C-algebra. If A is not a noetherian C -module, and 
if there is a C-linear homomorphism A — > C , then Ulc(X) of weight zero does 
not have the ascending chain condition for Baxter ideals. 

2. If X is not empty, then HIc(AT) of weight zero does not have the ascending 
chain condition for Baxter ideals. 

3. If X is infinite, then UIc(X) of any weight does not have the ascending chain 
condition for Baxter ideals. 

Proof: (1) Denote the C-linear homomorphism A — > C by /. By its C-linearity, 
/ must be surjective. Since the tensor product functor is right exact, for any C- 
module M, the surjective C-linear map / : A — > C induces surjective abelian group 
homomorphism / <g> idj^ : A® M — > C ® M = M. Since A is not a noetherian C- 
module, there are C-modules M n , n > 1 such that M n C M n+ \ for all n. Suppose 

M n+ i and wi : M n +i —* A 



A <8) M n = A ® M n+ \ for some n. Let j nn +l '■ M n 



n+l 



n+1 



be the natural embeddings. Consider the commutative diagram 



A® Mr, 

A ® M n+ i 



C ®M n 



— > c® 



M 



— » Ci 



n+1 



.4 



M n+ i 

Jn + l 

A 



where all horizontal maps on the left column are surjective and all horizontal maps 
on the right column are isomorphisms. From A <8> M n = A ® M n+ \ we have 

(icU ® jn+i){A ® M n+1 ) = A®M n 



'n+1 



A®M n 

(\& A ®j n ){A®M n ) 
((id A ® jn+l) o (id A 



1 Jn,n+1 



Since all the horizontal maps in the commutative diagrams are surjective, we further 
have 

M n+ i = j n+ i(M n+1 ) = (j n+1 o j n<n+1 )(M n ) = M n . 
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This is a contradiction. Therefore the assumption in the first statement of Theo- 
rem U3] is satisfied, proving that UIq(A) of weight zero does not have the ascending 
chain condition for Baxter ideals. 

(2) Let X be non-empty. We only need to show that C[X] satisfies the assumptions 
in the first statement of the corollary, which follows from the first statement of the 
theorem. 

For each n > 1, let M n be the C-submodule of C[X] generated by x k , 1 < k < n. 
Since, for each n > 1, M n is a submodule of M n+ \ and x n+1 of M n+ \ is not in M n , 
we have an infinite ascending chain M n C M n+ \. So C[X] is not a noetherian C- 
module. On the other hand, the C-algebra map / : C[X] — > C induced by sending 
x £ X to is clearly the C-linear map we want. Therefore (1) applies. 

(3) This follows from the second statement of Theorem 14.41 since C[X] is not a 
noetherian ring when X is infinite. ■ 

Before the proof of Theorem 14.41 we first prove a lemma. 
Lemma 4.6 Let M be a C-submodule of A. Define 

oo 

S={J l®f =0 Xi £ A®( k+ V | Xio G M for some 1 < i < A;} . 
fe=i 

Let L be the abelian subgroup of Ulc(A) generated by S. If either the weight of 
UIc(A) is zero or M is an ideal of A, then I is a Baxter ideal of Ulc(X). In fact, 
I = I', the Baxter ideal oflHc(A) generated by Pa(M). 

Proof: We only need to prove the last statement. We first prove that / C I'. For 
this we only need to show that, for each x = ® k =0 Xi € S, we have x £ I'. We prove 
by induction on k > 1. When k = 1, we have x = xq <8> x\ with x\ S M. Then 
x = xo(l <S> x\) € I' n . Now let x = ® k ^Xi £ S, so Xj € A and Xj £ M for some 
1 < io < k + 1. If io > 1, then x\ <8> • • • a^fc+i is in S, and hence by the induction 
hypothesis, is in Then x = xqPa_(xi ® ... ® x^+i) is in If io = 1, consider the 
equation obtained by the definition of the mixable shuffle product © 

(xq (g> x 2 ® • • • (8> x fc+1 )(l J 4 ® a;i) = aro ® sci (8> . . . ® x fe+ i 

+ xo <8> X2 ® • • • <8> ® xi <8> Xj + i . . . g) Xfc+i 
i=2 

+ x ® x 2 <8> • • • <8> x k+ i ® x\ 
fe+l 

+ A xo <8> X2 <8> • • • <8> XjXi (8> Xj + \ . . . <S> xt+\ ■ 

3=2 

Since x\ is in M, we see that 1a ® xi is in J'. So the left hand side of the equation 
is in I'. Again because x\ is in M, the induction hypothesis implies that every term 
on the right hand side except the first term and the terms in the last sum are in I 1 . 
If A = 0, then the last sum disappears. So the first term is also in I'. On the other 
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hand, if M is an ideal of A, then XjX\ is in M for 2 < j < k + 1. Hence by induction 
hypothesis, every term in the last sum is in So again the first term is in This 
completes the induction, proving that I C I'. 

We next prove that / contains For this we only need to show that / is a 
Baxter ideal of HI(7(A) since / clearly contains M. By the definition of S we have 
Pa(S) C S. So we get Pa{I) ^ I- Since / is clearly closed under addition, it remains 
to verify that, if x G I and y G Ulc(A), then xy is in /. For this we only need to 
verify this property for x = ®f =0 Xj G S and y = ®™ =0 %' G J 4®( m + 1 ) ) m > q_ gy 
definition, 

x y = x y ® ^ A' t '<t(xi ® . . . ® x m ® yi ® . . . <g> y n ; T). (20) 

(a,T)eS(m,n) 

For each (cr, T) E S(m,n), the set of (m, n)-mixable shuffles defined in § 12 .31 write 

a(x\ (g) . . . <g> x m (8) yi . . . ® y n ; T) = zi® . . . ®z m+n . 

Then (z±, . . . , z m+n ) is a permutation of (x%, . . . , x m , yi, . . . , y n ). Since Xj is in M 
for some 1 < iq < n, one of Zi, 1 < i < m + n, is in M. If A = 0, then the only 
non-zero terms in the sum on the right hand side of equation ()20[) are of the form 
z\ ® . . . ® z m + n - So the right hand side is in /. Now assume that M is an ideal of 
A. For any (a, T) G S(m, n), by the definition of a{x\ ® . . . ® x m ® j/i ® . . . ® y n ; T), 
either Xj or Xi yj for some 1 < j < n occurs as one of the tensor factors in 

a{x\ ® . . . ® x m ® yi ® . . . ® y n ; T) = z\® . . . ®z m+n . 

Since Xj and Xi yj are in M, we see that 

A' T 'x j/o ® ® . . . ® x m ® yi ® . . . ® y n ; T) 

is in S 1 . Thus xy is in /. Therefore / is an Baxter ideal of lllc(A). Consequently, 
I' C I. The lemma is now proved. ■ 

Proof of Theorem 14.41 (1) By assumption, there are C-submodules M n , n G N+, 
of A such that A ® M n is a proper submodule of A ® M n+ \ for all n. Define 

oo 

S n = (J |®f =0 Xi G I Xio G M n for some 1 < i < fc} . 

fe=l 

Let I n be the abelian subgroup of HIc(j4) generated by S n . Since we assume that 
A is zero, by Lemma l4"o1 I n is a Baxter ideal of UIc(X). Suppose IIIc(^) satisfies 
the ascending chain condition for Baxter ideals. Then the ascending chain I n , n > 1 
stabilizes for large n. In particular, /„ = I n +i for some n. Let 

p : HIc(^) = ®% =1 A® m -^A®A 

be the natural projection from HIc(A) onto the summand with m = 2. Then from 
the construction of I n we have p(I n ) = A®M n . Thus I n = implies that 
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A (g> M n = A ® M n+ \. This contradicts the choice of M n . So HIc(A) does not have 
the ascending chain condition for Baxter ideals. 

The proof of (2) is similar. ■ 
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